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摘 要 : 车 载 自 组 网 (VANET) 通过 自 组 织 分 散 环境 传播 交通 数据 ， 交 通 数据 的 特点 使 得 VANET 数据 传播 方法 更 适 
合 依 赖 广播 。 然 而 ， 当 在 高 密度 场景 下 广播 数据 时 ， 可 扩展 问题 和 数据 传播 宛 余 问 题 变 得 尤为 突出 ， 可 能 导致 广播 风 
暴 的 发 生 。 针 对 数据 传播 客 余 和 广播 开销 等 问题 ， 以 最 远 转发 策略 和 撒 带 确认 机 制 为 基础 ， 提 出 一 种 撒 带 确 认 的 自 适 
应 最 远 转 发 策略 (AckAMFR)， 根 据 存 储 转 发 的 概念 进行 信息 的 传输 和 存储 ， 降 低 了 数据 宛 余 ， 有 具有 和 较 强 的 可 靠 性 和 
较 小 的 广播 开销 。 仿 真 结果 表 明 ， 该 转发 策略 具有 低 广 播 开 销 和 高 数据 传输 率 的 特性 。 
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Abstract: Vehicular Ad hoc network (VANET) disseminates traffic data by providing self-organizing decentralized 


environments, the public interest of traffic data makes it appropriate for VANET data dissemination methods to rely on 


broadcasting. However, when data is broadcast under high density scenarios, the issues of scalability and data distribution 


redundancy which can lead to broadcast storm become even more pronounced. Aiming at the issues of data transmission 


redundancy and broadcast overhead, based on the farthest forwarding strategy and piggybacked acknowledgment mechanism, 


this paper proposes an adaptive most forward within radius based on piggybacked acknowledgement (AckAMFR) , which 


transmits and stores information according to the concept of store-and-forward. AckAMFR can reduce the data redundancy and 
it also has strong reliability and small broadcast costs. Simulation results show that the forwarding strategy has the characteristics 
of low broadcast overhead and high data rate. 
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有 可 能 会 使 数据 包 阻 塞 ， 导 致 广播 暴风 问题 的 发 生 。 在 现存 
VANET 中 ， 预 测 和 管理 快速 变换 的 网 络 拓扑 结构 比较 困难 P， 
车 载 自 组 网 (vehicle Ad hoc network，VANET) 吓 的 目的 在 “这 就 导致 网 络 的 可 扩展 性 降低 。 
于 通过 自 组 织 网 络 环境 而 不 是 固定 基站 或 集中 管理 来 提高 道路 处 理 可 扩展 性 问题 的 一 种 通用 解决 方案 是 降低 元 余数 据 的 
安全 性 和 旅行 便利 性 。 在 VANET 中 ， 车 辆 能 相互 协作 交换 道 ”百分比 。 该 方法 仅 选择 一 些 车 辆 传输 数据 ， 而 不 是 让 每 一 个 车 
路 状况 和 旅行 情况 。 随 着 越 来 越 多 的 车 辆 装备 通信 工具 ， 将 来 。” 辆 重播 数据 。 现 存 广播 解决 方案 中 一 种 主要 挑战 是 降低 数据 元 
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VANET 能 广泛 应 用 于 车 辆 监控 领域 . 正 是 因为 部 署 了 这 类 和 车载 余 度 的 同时 保持 数据 高 传输 率 内 。 现 存 解决 方案 在 高 密度 场景 
网 络 ， 智 能 交通 系统 (intelligent transport system，ITS ) 才能 够 要 么 不 具有 很 好 的 可 扩展 性 ， 需 要 根据 信 标 收集 相 邻 车 辆 数 
得 到 迅速 发 展 外 。 据 来 估计 交通 ， 使 得 车 辆 可 以 管理 它们 对 应 的 广播 信息 。 固 定 

交通 数据 的 特点 使 VANET 数据 传输 依赖 于 广播 。 然 而 ， 周期 的 信 标 可 能 对 网 络 性 能 产生 影响 ， 例 如 浪费 带宽 、 数 据 包 


高 密度 网 络 的 广播 会 产生 高 度 元 余数 据 ， 这 大 大 浪费 了 有 限 的 ”延迟 和 增加 网 络 阻 塞 。 单 独 信 标 可 以 产生 一 种 高 负载 网 络 ， 医 
无 线 带宽 。 此 外 , 因为 大 量 车 辆 可 能 同时 重播 几乎 相似 的 数据 ， 此 不 能 简单 视 为 背景 交通 。 当 车 辆 每 100ms 发 送 200 比特 位 信 
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标 时 (每 个 车 辆 每 2 s 发 送 10 个 200bit 数据 包 )， 则 在 300 米 范 


所 内 ， 信 和 道 负载 达到 满 荷 载 的 80%51， 且 发 送 5 个 与 上 面相 同 
匆 据 包 时 信道 负载 为 满 负荷 的 40%。 


过 如 
背景 知识 


广播 是 车 载 网 络 中 所 有 通信 类 型 的 基础 。 
的 特点 使 得 数据 传播 依赖 广播 中。 泛 洪 是 最 简单 的 ) 


在 VANET 中 ， 
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概率 方法 的 主要 挑战 是 确定 一 种 最 优 概率 分 配方 法 ， 该 方法 能 
降低 数据 元 余 度 且 保 持 高 数据 传输 率 。 简 单 概率 广播 协议 给 参 
与 车 辆 分 配 一 种 概率 常量 ， 更 加 复杂 协议 允许 动态 分 配 概率 。 
加 权 p-persistenct"1 是 常用 概率 广播 例子 ， 该 方法 使 用 距离 发 送 
端的 距离 作为 决定 转发 概率 的 参数 ， 其 中 最 远 车 辆 分 配 最 大 概 
率 。 加 权 p-persistence 没有 考虑 交通 密度 ， 因 此 该 方法 存在 较 


车 辆 广播 一 条 消息 给 它 的 所 有 一 跳 邻 居 车 辆 。 
有 接收 邻居 车 辆 将 重新 广播 相同 消息 给 它们 的 一 跳 
等 等 。 当 许多 车 辆 同时 广播 相同 信息 和 发 生 大 量 阻 塞 
t 有 可 能 导致 高 密度 网 络 中 的 广播 风暴 问题 。 因 此 ， 简 单 
:方法 并 不 能 适应 高 密度 网 络 ， 因 为 过 度 广播 相同 数据 ， 浪 


在 多 跳 


高 见 余 数据 ， 特 别 是 在 高 密度 场景 。 
另 一 方面 ， 在 基于 延迟 的 广播 中 ， 
收 车 辆 ， 使 得 拥有 较 短 延迟 的 车 辆 能 先 于 其 他 车 辆 重播 。 检 索 


已 经 接收 数据 的 副本 表明 其 他 车 辆 广播 该 数据 。 因 此 ， 当 一 个 


车 辆 接收 到 复制 的 消息 后 ， 该 车 辆 会 抑制 取消) 广播 该 相同 


了 限 信道 带宽 .图 1 论证 了 泛 洪 的 广播 风暴 问题 ,在 图 中 ， 

启动 广播 ， 节 点 B 和 C 接收 数据 。 如 果 B 和 C 之 前 没 
居 ， 则 它们 重新 广播 数据 。 因 此 ， 
昌 塞 , 则 D 将 重新 广播 数据 。 泛 洪 代价 非常 昂贵 且 会 
导致 以 下 问题 : 


朗 收 到 数据 后 ， 如 


EE 播 , 当 一 个 节点 确定 重播 数据 给 它 的 邻居 节点 时 ， 


会 发 生 元 余 重播 。 在 图 1 中 ， 因 为 节点 A 在 节点 B 和 C 的 传 


所 内 ， 因 此 它 将 接收 到 来 自 B 和 C 的 两 个 元 余数 据 ， 其 
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中 B 和 C 的 接收 情况 与 A 类似, 它们 将 接收 到 来 自 DD 的 数据 ， 
自身 数据 相同 。 
pb) 数据 包 阻 塞 ,这 将 导致 数据 包 丢失 或 信息 损坏 。 在 图 1 这 


果 节 点 B 和 C 在 几乎 同一 时 间 广 播 , 则 节点 D 可 


昌 包 阻塞 现象 。 


图 1 广播 风暴 问题 


相关 研究 
针对 VANET 的 广播 风暴 问题 ， 科 研 人 员 想 出 了 多 种 解决 


] 于 广播 风暴 缓解 的 方法 是 通过 仅 选取 一 组 车 辆 重 


虽 来 减少 元 余数 据 包 数 量 从 而 降低 数据 传输 开销 。 依 据 数 
居 见 余 开销 , VANET 中 用 于 数据 传输 的 协议 是 一 种 轻 量 级 解决 
方案 。 在 这 些 协 议 中 ， 存 在 两 种 最 著名 的 协议 : 概率 方案 和 基 
于 延迟 的 方案 。 


在 概率 方案 中 ， 每 个 接收 车 辆 拥有 不 同 重播 概率 。 因 为 仅 


辆 参与 数据 转发 ， 因 此 降低 了 元 余 开 销 和 阻塞 数量 。 


信息 ,从 而 避免 元 余 重 播 。 时 阶 1-persistence[] 是 一 种 基于 延迟 
的 广播 方法 ， 该 方法 中 车 辆 根据 其 距离 发 送 端的 距离 分 配 不 同 
时 隙 ， 使 得 重播 之 前 最 远 车 辆 分 配 最 短 延迟 。 时 隙 定义 为 传播 
预定 义 消息 或 丢弃 它 之 前 预定 义 广播 等 待 的 时 间 周 期 。 与 加 权 
p-persistence 相似 ， 时 际 1-persistence 没有 考虑 交通 密度 ， 因 
此 ， 在 高 密度 场景 下 可 扩展 性 问题 比较 突出 ， 会 带 来 高 百分比 
的 元 余数 据 。 

科研 人 员 同 样 提 出 将 概率 和 基于 延迟 的 方法 联合 起 来 用 于 
缓解 VANET 中 广播 问题 ， 这 些 方法 将 拥有 已 经 分 配 概率 的 广 
播 给 拥有 最 短 延 迟 广播 的 最 高 权限 车 辆 。 一 个 典型 例子 是 时 阶 
p-persistencet， 它 根据 预定 义 概率 和 等 待 延迟 广播 消息 。 与 加 
权 p-persistence 相似 ， 时 隙 p-persistence 不 支持 根据 交通 条 件 
动态 分 配 概率 。 该 方法 依赖 转发 概率 p 的 选择 。 

文献 [8] 提 出 了 一 种 分 布 式 优化 时 间 的 延迟 方法 ， 它 提供 时 
隐 密 度 控 制 。 该 方法 没有 实际 表明 交通 密度 ， 而 是 表明 了 时 院 
密度 ， 时 隙 密度 一 种 预定 义 值 ， 该 值 设置 每 个 时 隐 中 车 辆 的 最 
大 数量 。 其 目的 在 于 总 是 选择 最 远 车 辆 同时 控制 传输 元 余 。 尽 
管 该 方法 存在 优势 ， 但 是 该 方法 通过 信 标 收集 邻居 车 辆 数据 ， 
因此 存在 额外 通信 开销 。 尽 管 在 VANET 中 ， 信 标 可 能 有 额外 
的 作用 ， 但 是 信 标 大 小 的 增加 可 能 浪费 有 限 可 用 带宽 。 该 方法 
假设 信 标 最 大 为 324 比特 位 ， 这 将 很 容易 达到 高 密度 。 

文献 [9] 提 出 了 车 组 网 络 中 另外 一 种 新 颖 的 数据 传输 方法 ， 
该 方法 主要 目的 是 提供 广播 风暴 缓解 解决 方案 ， 且 不 存在 信 标 
开销 。 在 车 组 网 络 区 域内 定义 了 一 种 最 有 效 点 使 得 位 于 最 有 效 
点 范围 内 的 车 辆 最 有 可 能 传输 数据 。 它 将 一 个 圆 形 区 域 分 为 四 
个 象限 ， 对 每 个 象限 ， 定 义 一 个 子 区 域 为 最 有 效 点 。 当 没有 车 
辆 位 于 该 有 效 点 内 时 ， 每 个 象限 的 最 远 车 辆 将 延迟 传播 数据 。 
尽管 车 组 网 络 具有 高 数据 传播 率 ， 但 是 所 有 传输 的 通信 开销 仍 
然 很 高 。 

文献 [10] 提 出 了 一 种 用 于 城市 数据 传播 的 HyDiAck 协议 ， 
该 协议 考虑 了 密度 和 稀疏 网 络 。 尽管 HyDiAck 协议 存在 高 数据 
传播 率 ， 但 是 HyDiAck 的 数据 元 余 度 仍然 很 高 ， 因 为 时 隙 1- 
persistence 开销 比较 低 。 此 外 ，HyDiAck 依赖 于 局 部 一 跳 邻 居 
车 辆 信息 来 传输 数据 。 

文献 [1H] 提 出 直接 考虑 交通 条 件 来 避免 广播 风暴 问题 ， 它 
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提出 一 种 自 适应 转发 消息 和 合作 安全 驱动 方法 。 然 而 ， 该 方法 。 时 ， 车 辆 网 络 中 车 辆 位 置信 息 也 都 由 全 球 定位 系统 (GPS) 提 供 。 
要 么 通过 交换 相 邻 车 辆 间 数 据 确定 交通 条 件 ， 要 么 通过 与 路 边 
基站 交通 数据 中 心 通 信 确 定 交 通 条 件 , 并 不 具有 很 强 的 通用 性 。 
除了 交通 条 件 ， 最 近 一 些 研究 考虑 其 他 描述 数据 的 参数 来 
提高 可 扩展 性 。 文献 [12] 提 出 一 种 数据 自主 传播 方法 , 该 方法 允 
许 每 个 车 辆 动态 自 适应 的 发 送 和 接收 与 它 的 发 送 消息 优先 级 和 
网 络 密度 有 关 的 广播 。 尽 管 该 数据 自主 传播 方法 降低 了 泛 洪 数 
据 的 延迟 和 无 线 电 干扰 ， 但 是 没有 明显 降低 宛 余 数据 百 分 比 。 
此 外 ， 仿 真实 验 结果 显示 当 同 时 传播 的 数据 数量 增加 时 ， 方 法 
的 可 扩展 性 仅 在 一 个 短 时 间 内 有 效 。 文 献 [13] 提 出 一 种 考虑 晤 
VANET 数据 传输 中 数据 特点 的 方法 ,这些 数据 特点 包括 数据 重 ge a 
要 性 、 位 置 和 收集 时 间 等 。 该 方法 利用 一 种 自 适应 广播 算法 调 
整 转发 节点 的 优化 数量 , 它 的 主要 目的 是 降低 通信 开销 和 延迟 。 
现存 VANET 数据 传输 方法 要 么 在 高 密度 环境 下 不 具有 很 数据 根据 车 辆 环境 中 无 线 接 入 IEEE WAVE 标准 以 WAVE 
好 的 可 扩展 性 ， 要 么 陷入 额外 通信 开销 。 虽 然 许多 现存 方法 能 。” 短 消息 (WSMs) 的 形式 进行 传播 , 该 标准 可 以 确定 这 些 消息 能 携 
E 持 较 高 数据 传输 率 ， 但 是 传输 开销 较 高 。 降 低 数据 宛 余 度 和  ” 带 上 下 文 数据 ， 例 如 车 辆 位 置 、 速 度 和 加 速度 。 特 别 地 ， 本 文 
额外 通信 开销 的 方法 可 能 对 网 络 性 能 产生 一 些 影响 ， 例 如 浪费 ”数据 消息 具有 如 下 结构 : < 消息 ID、 时 阶 、 源 ID、 发 送 端 ID、 


图 2 本 文 假设 的 VANET 环境 


A 


带宽 、 数 据 包 传输 延迟 和 增加 的 网 络 阻塞 。 通 信 信 道 可 能 发 生源 坐标 、 发 送 端 坐标 、 发 送 端 速度 、 跳 数 >。 

阻塞 , 特别 是 在 高 密度 环境 下 , 因为 信 标 可 能 每 秒 发 送 好 多 次 。 本 文 考虑 的 消息 总 大 小 是 100 比特 位 ， 其 中 通过 求 和 每 个 

单独 的 信 标 能 生成 较 高 网 络 负载 ， 因 此 不 能 简单 看 做 为 背景 六。 消息 需要 的 比特 位 计算 总 消息 大 小 。 值得 注意 ,802.11p 标准 允 

通 。 许 最 大 为 2312 比特 位 的 消息 。 接 下 来 , 描述 本 文 消息 框架 中 每 
本 文 主要 研究 提供 可 扩展 多 跳 VANET 数据 传播 方法 ， 该 ”个 项 目 内 容 ; 

方法 不 存在 信 标 的 额外 通信 开销 。 本 文 提出 一 种 撒 带 确 认 的 自 a) 消息 ID, 定 义 通 过 原始 车 辆 附加 到 消息 上 的 序列 号 码 。 

适应 最 远 转 发 策略 (adaptive most forward within radius based on b) 时 阶 ,一 旦 通过 原始 车 辆 创建 消息 ， 则 将 其 附加 到 消息 


piggybacked acknowledgement ，AckAMFR)。AckAMFR 以 最 上 ， 且 在 数据 传输 过 程 中 ， 时 陀 保 持 不 变 。 接 收 车 辆 通过 时 院 
远 转 发 策略 和 抄 带 确 认 机 制 为 基础 ， 根 据 存 储 转发 的 概念 进行 ”计算 局 部 数据 传输 延迟 。 


信息 的 传输 和 存储 ， 降 低 了 数据 元 余 ， 具 有 较 强 的 可 靠 性 和 较 c) 源 ID, 创 建 消息 的 原始 车 辆 的 ID。 本 文 将 该 车 辆 看 做 为 
小 的 广播 开销 。 消息 源 或 数据 发 起 者 。 车 辆 ID 是 一 种 通过 MAC 层 描述 的 特定 
号 码 。 通过 源 车 辆 设置 源 ID， 且 在 数据 传输 过 程 ， 消 息 经 过 转 
3 。 自 适 所 
自 适 应 | 播 发 车 辆 后 该 ID 值 不 变 。 
3.1 ”假设 和 需求 d) 发 送 端 ID, 直 接 与 接收 车 辆 进行 通信 的 转发 车 辆 的 ID。 


本 文 假设 多 车 道 为 线性 拓扑 结构 。 线 性 拓扑 结构 包括 高 速 ” 无 论 何 时 转发 消息 都 会 更 新 该 字段 。 与 源 ID 相似 ， 发 送 端 ID 
和 直行 道路 。 对 道路 交通 移动 性 模型 ， 本 文 根 据 简 单 宏观 模型 ” 为 转发 车 辆 的 MAC 层 地 址 。 
完成 数学 分 析 ， 该 模型 描述 交通 流 的 参数 行为 如 何 随 着 另外 一 e) 源 车 辆 坐标 ,该 值 为 源 车 辆 的 地 理 位 置 坐标 。 转发 过 程 中 
个 参数 变化 。 本 文 假设 Greenshields 模型 0 为 交通 流量 的 理论 ”该 字段 不 变 。 


三 


Wt 


ep 该 模型 根据 速度 密度 关系 描述 了 交通 状况 ， 因 为 道路 交 f) 发 送 端 的 坐标 ,为 了 使 接收 车 辆 能 确定 它们 距离 发 送 端 
是 位 于 一 种 特定 状态 ， 可 以 通过 交通 率 、 交 通 密 度 和 平均 。 的 距离 ， 通 过 消息 转发 车 辆 更 新 该 值 ， 以 至 于 每 个 车 辆 广播 之 

该 状态 。 本 文 利 用 简单 模型 进行 简单 数学 验证 ， 通 过 ”前 可 以 确定 等 待 时 间 。 

SUMO 生成 的 实际 交通 场景 评估 算法 性 能 。 g) 发 送 端 速度 ,为 了 设置 相应 时 隙 数量 ， 接 收 车 辆 使 用 该 
对 车 辆 通信 ， 本 文 假设 图 2 所 示 的 一 种 VANET 环境 ， 划 值 估 计 交 通 状况 。 

中 每 个 车 辆 装备 有 车 载 单 元 (On Board Unit，OBU )。OBU 是 h) 传播 的 跳 数 ,消息 从 发 送 端 传播 到 接收 端 所 需 的 跳 数 。 

一 种 由 处 理 器 内存、 可 视 化 通信 用 户 接口 和 基于 IEEE802.1lp ”3.2 数据 传播 模型 

的 网 络 设备 组 成 的 单元 模块 44。OBU 逻辑 上 由 NIC( 物 理 和 每 当 正 行驶 在 高 速 路 上 的 车 辆 在 任意 点 检测 到 一 些 安全 警 
C 层 )、 网络 层 和 应 用 单元 组 成 。 车 辆 之 间 通 过 它 的 OBU 与 。” 告 ， 就 通过 多 跳 和 车 载 通 信 发 出 警告 信息 ， 目 的 是 通知 传播 


区 
在 其 通信 无 线 电 范围 内 的 车 辆 通信 。 本 文 方法 考虑 车 辆 到 车 辆 域内 所 有 车 辆 。 假设 传 播 区 域 j* 内 车 辆 数量 为 常数 。 每 次 车 辆 
(V2V) 通 信和 模型 , 没有 考虑 路 边 单元 (Roadside Unit，RSU )。 同 收 到 新 的 警告 消息 时 ， 它 以 概率 w 决定 是 否 进一步 转发 该 消息 。 
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因为 节点 转发 警告 消息 的 概率 服从 参数 为 wx <1 的 伯 努 利 分 布 ， 
且 节 点 间 的 距离 服从 参数 为 y 的 指数 分 布 ， 因 此 两 个 连续 中 继 
节点 之 间 的 距离 符合 参数 为 wy 的 指数 函数 。 设 P(n) 表示 连续 
中 继 节点 数量 等 于 的 概率 : 


n 玉 
(1 -er") e* n<n 


P(n)= (ap n=n" (1) 


0 n>n’ 


其 中 j* =wA， 中 继 节点 r 的 平均 数量 计算 如 下 : 


r=(1-e®”*) (ee)+e wl O) 


给 定 p(n) ， 通 过 考虑 消息 传递 算法 覆盖 的 节点 平均 数量 
估计 已 通知 节点 的 数量 分 布 5(n) 。 当 存在 个 连接 中 继 节点 时 ， 
警告 消息 覆盖 的 平均 距离 为 : 


a(n)= 


ees ea ma 


ey G) 


可 以 通过 下 


SOD=d( 门 = (4) 
(24 
且 平 均值 为 
_(L- ew*) 1- e™*) (5) 
(24 


第 二 个 考虑 的 参数 是 
算 工 , 工 计 算 如 下 : 


平均 延迟 L， 通 过 总 平均 传输 时 间 计 


L=T.44 (6) 
C 


其 中 了 为 警告 消息 传输 时 间 ，4 为 覆盖 距离 ，c 为 消息 传播 速 
度 。 最 后 ， 本 文 计 算 每 个 已 通知 节点 接收 消息 M 的 平均 数量 : 


=[20yR-(arR-1)(1-P)|P 0) 


其 中 p 为 通知 节点 的 概率 ， 计 算 如 下 : 
S 


合作 期 刊 
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其 中 V 为 速率 ，y 为 道路 上 当前 速度 ， V 为 自 由 车 速 , 该 车 速 
为 最 大 允许 速度 。 
Greenshields 证 明 速 度 与 密度 之 间 存 在 线性 关系 : 


V 
=V,.—-—Ld 11 
V=V, 了 (41D) 
等 式 两 边 除 以 W ， 本 文 证 明 速 率 与 密度 互补 ; 
V d 
eM a 


六 . 

其 中 4 为 当前 交通 密度 ，4q, 为 阻塞 密度 ,阻塞 密度 为 最 大 道路 
可 承载 能 力 。 由 等 式 (12〉 可 以 得 到 图 3 所 示 交 通 状 况 与 速率 
之 间 的 关系 : 

ee 交通 密 
度 接近 于 

b) 当 V 接近 括 于 1 时 , 道路 处 于 自由 速度 且 交 通 密度 较 低 。 
天 此 ， 本 文 使 用 速率 代 葵 密度 来 数字 化 反映 交通 状况 。 


0 0.2 0.4 0.6 0.8 1 


速率 Vr 


图 3 交通 情况 与 速率 之 间 的 关系 


3.4 基于 朱 带 确认 的 自 适应 最 远 转发 策略 〈AckAMFR) 

本 小 节 在 最 远 转发 〈(most forward within radius, MFR ) 019] 
策略 的 基础 ， 提 出 一 种 基于 消息 传播 方向 的 自 适 应 最 远 转发 策 
略 (adaptive most forward within radius, AMFR)。 在 AMFR 中 ， 
为 了 选择 出 合适 的 转发 节点 ， 要 根据 已 知 信息 对 相 邻 车 辆 节点 
进行 定位 估计 , 以 此 来 提高 消息 转发 的 可 靠 性 , 降低 元 余 开 销 。 

MFR 选择 消息 传播 方向 上 的 最 远 邻居 节点 作为 转发 节点 ， 
这 种 做 法 理论 上 可 以 将 元 余 信 息 降 到 最 小 ， 同 时 使 跳 数 和 传播 
时 延 最 优化 。 但 当 VANET 中 车 辆 节点 运动 速度 较 快 时 ，MFR 


有 (8) 
3.3 检测 交通 状况 
本 文 主要 目的 中 的 一 个 是 估计 交通 状况 ， 而 不 考虑 交通 密 
度 作为 直接 参数 ， 因 为 它 需 要 每 辆 车 容忍 邻居 管理 开销 。 本 文 
使 用 车 辆 检测 的 局 部 速度 间接 描述 交通 密度 。 


道路 上 的 车 辆 密度 和 速度 的 关系 可 描述 如 下 :在 低 密度 时 ， 
人 们 通常 以 最 大 允许 速度 开车 ， 然 而 在 高 密度 时 ， 人 们 通常 强 
制 降低 车 速 。Greenshileds 提出 了 这 种 负 相 关 关 系 ， 表 示 为 : 
QOQ=VxD (9) 
其 中 0 为 车 流量 ，y 是 平均 速度 ， 为 交通 密度 。 
为 了 使 用 数学 反映 道路 的 交通 条 件 ， 定 义 速率 : 


v= (10) 
V 


r 


策略 的 效果 并 不 如 意 。 在 选择 转发 节点 时 ，MFR 策略 需要 获得 
消息 传播 范围 内 的 所 有 相 邻 车 辆 节点 的 坐标 信息 ， 而 这 些 信息 
通常 存在 于 周期 性 的 Hello 消息 中 ， 由 于 Hello 消息 并 不 是 实 
时 的 ， 当 邻居 节点 移动 较 快 时 ， 会 改变 ， 从 而 导致 本 节 
点 判断 出 的 邻居 节点 的 位 置 有 延迟 ， 这 时 就 可 能 选择 错误 的 转 
发 节点 ， 无 法 完成 消息 转发 ， 这 种 情况 叫做 转发 节点 失效 。 所 
以 ， 当 Hello 消息 的 周期 越 长 ， 则 选择 错误 的 转发 节点 的 概率 
越 大 。 
而 在 AMFR 中 , 将 车 辆 节点 的 位 置信 息 以 及 速度 信息 包含 
在 Hello 消息 里 ， 这 样 ，AMFR 通过 分 析 邻 居 节 点 在 前 一 时 间 
点 的 位 置信 息 以 及 速度 信息 来 确定 邻居 节点 的 当前 位 置 坐标 ， 


其 位 
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然后 估算 当前 车 辆 节点 间 的 距离 。 整 个 过 程 描述 如 下 : 本 节点 
记录 下 其 收 到 的 来 自 邻 居 节点 Hello 消息 的 时 刻 ， 用 xz 表示 ， 
oe ld pee 
邻居 节点 的 速度 。 本 节点 在 1 时 刻 选择 转发 节点 , 其 中 1 满足 以 
下 条 件 : 

t,<t<t,+T (13) 


其 中 , 为 Hello 周 共 


。 在 1 时刻 , 本 节 


点 的 坐标 记 为 (mm,)， 


利用 本 节点 和 该 邻居 节点 的 坐标 可 得 它们 的 位 置 向 量 , 如 式 (14) 
所 示 
do =(%, — X,Y — yo0) U4) 
此 时 ， 由 式 (15) 计算 出 两 者 之 间 的 距离 : 
=|do +vx(t—t,) (15) 
假设 车 辆 在 某 一 较 短 的 时 间 段 内 匀速 行驶 ， 则 邻居 节点 在 
t, 到 1 这 一 时 间 段 内 的 速度 可 以 等 同 于 其 在 t 时 的 速度 y。 假 
设 集合 N 内 包含 了 所 有 的 邻居 节点 , 集合 RN 内 包含 了 所 有 的 
可 靠 邻 居 节 点 ， 则 


也 


RN={n/neNE 


d(n) <R} 


(16) 


所 有 邻居 节点 间 的 距离 ，R 


表示 节点 通信 半径 ， 则 RN 表示 的 集合 实际 上 就 是 与 本 节点 的 


计算 距离 小 于 


离 最 大 的 邻 


通信 半径 RR 的 所 有 邻居 节 
距离 进行 排序 ， 则 转发 节点 部 
居 贡 点 。 
以 上 对 于 转发 节点 的 选择 


消息 传输 的 
时 如 果 要 求 


认 机 制 是 把 Ack 信 
Ack 数据 包 。AckAMFR 可 
通 网 络 中 ， 减 少 节点 开 
在 AckAMFR 中 ， 


会 将 此 数据 


可 靠 怕 
| 播 消 
因此 , 把 AMFR 和 朱 带 确认 机 种 
认 的 自 适应 最 远 转 发 策略 (adaptive most forward within 
based on piggybacked acknowledgement，AckAMFR )。 朱 带 确 
息 储 存在 Hello 消息 中 , 


包 存 储 在 缓冲 器 里 ， 


E， 但 是 VANET 并 不 
息 传 播 到 更 多 
I 相 结 合 ， 提 


点 的 集合 
可 以 选 定 为 在 各 个 方向 上 计算 距 


。 将 这 些 计算 


作出 了 改进 ， 这 种 改进 可 以 提高 
能 保证 持续 连通 
的 节点 势必 会 增加 节点 开销 。 
出 一 种 基于 朱 带 确 


此 


性 ， 


radius 


j 不 是 传输 单独 的 


以 应 用 
销 。 


AL 


节点 接 


储 时 间 ，AckAMFR 会 在 该 存储 时 


对 应 的 数据 


已 。 


中 ， 在 Hello 消 
名 为 确认 消 ， 


域内 。 


当 本 节点 接收 至 


息 中 会 分 配 
筷 域 。 当 
冲 器 里 的 数据 包 的 ID 就 


自 


/ 


消 


间 ) 


1 交 水 ，t 的 


将 广播 该 数据 包 。 


或 内 ， 就 说 日 
情况 下 ， 本 节点 会 针 


取 
节点 依然 没有 接收 至 


于 AckAMFR 把 Ack 


于 间 葡 通 


发 到 网 络 中 
每 个 数据 
间 到 


信 


个 字段 
网 络 中 有 Hello 消息 在 传播 时 ， 储 存在 组 
会 被 记录 在 Hello 消息 中 的 确认 消 


于 确认 消 


的 数据 包 信 
包 都 会 被 分 配 一 个 存 
来 之 际 从 缓冲 器 中 移 除 
息 储 存在 Hello 消息 


JE ?9 


E 通 性 的 网 络 和 全 连 


息 时 ， 


其 中 : WT 表示 


间 的 一 曼 


示 节 点 通信 半径 。 随 着 4 的 值 不 断 增加 , 1 的 值 
当 一 个 节点 越 靠近 发 送 Hello 消 ; 
会 率先 传输 数据 包 , 同 抑制 其 余 节 点 的 信 


仿真 分 析 


所 以 ， 
点 便 


4 


4.1 仿真 场景 


本 文 在 OMNET++ 环 境 ] 


入 


本 


ChinaXiv 合 1 
VANET 中 基于 捕 i 的 自 


t=WTxd/R 


适应 妆 


(17) 


等 待 时 间 ， 它 是 一 个 常量 ， 其 
kt 转 发 时 延 。4 表示 本 节点 和 邻居 


值 可 以 取 作 节点 


自 


评估 算法 的 性 能 , 使 


电 的 邻 


节点 间 的 距离 ，R 表 
也 在 逐渐 增 大 ， 
居 节 点 时 ， 该 节 
息 传输 广播 见 余 。 


j SUMO 流 


量 仿真 器 产生 流量 , 使 用 Veins 框架 0" 建 模 VANET。 为 了 保证 
算法 可 扩展 性 ， 本 文 在 不 同 交 通 场景 下 ， 分 别 对 加 权 p- 
persistence、 时 隙 1-persistence、AckAMFR 三 种 算法 进行 仿 
分 析 对 比 。 表 1 列 出 了 用 于 仿真 的 场景 及 所 有 参数 。 
表 1 仿真 参数 设置 
频率 带 5.9 GHz 
物理 层 带宽 10 MHz 
传输 范围 ~360m 
MAC 比特 率 6 Mbps 
MAC 层 MAC 延迟 20 ms 
数据 频率 5 Hz 
高 速 路 长 度 5 km 
车 道 最 大 车 速 80 km/Hr 
消息 大 小 100 Byte 
消息 数量 50 
场景 最 小 时 阶 宽 度 w 10m 
仿真 时 间 900s 
运行 数量 5 
置信 度 95% 
密度 {10,30,50,70} 车 辆 /km 


本 文 仿真 场景 是 5 km 


发 生 阻塞 时 ， 为 了 
J 保证 原 数据 消息 的 可 


长 是 


~ 


了 3 车 道 的 高 


速 路 。 当 车 辆 


保证 时 间 ， 需 要 监控 车 用 


有 ， 以 便 在 阻塞 时 间 


扩 


息 ， 该 字段 命 


自 


JE 


1 邻居 节点 的 Hello 消息 时 ， 在 本 节点 的 组 
冲 器 里 储存 了 若干 个 数据 包 ， 若 某 个 数据 包 的 ID 并 不 在 确认 
此 邻居 节点 暂时 没 接收 到 该 数据 包 ， 在 这 种 


对 该 数据 包 设 立 一 个 定时 器 ， 


局 的 存储 时 


| 邻居 节点 发 送 的 各 


值 为 式 (17) 所 示 。 如 果 定 时 器 结束 后 ， 本 
E 何 数据 包 ， 那 么 本 节点 


用 MiXiM 框 


设置 传输 功率 使 得 
有 消息 大 小 为 100 比特 


场景 , 其 中 密 


架 里 的 正 EE802.11p 来 实现 。 本文 在 MAC 
j 5.9GHz 的 频率 带宽 和 10MHz 带宽 以 及 6Mbps 比特 率 。 
围 接近 360m。 数 据 频率 为 5 Hz 且 所 
本 文 使 用 四 
度 单 位 为 每 干 米 多 少 车 辆 。 


传输 范 


位 。 


展 性 。 


为 了 设 


物理 层 和 MAC 


层 中 


个 


个 密度 值 描 


述 不 同 交 通 


密度 为 10 表示 畅通 交 


通 场景 。 密 度 为 30 和 50 表示 两 种 密度 交通 场景 ， 同 时 密度 值 
为 70 表示 阻塞 交通 场景 。 仿 真 过 程 中 ， 本 文 以 恒定 值 产 生 数 
据 ， 其 中 数据 量 为 50 个 消息 。 结 果 图 中 每 个 点 表示 拥有 95% 
信 区 间 的 5 个 仿真 应 用 的 均值 。 
4.2 性 能 评估 标准 

正如 本 文 先前 所 述 ， 本 文 的 目的 是 通过 最 小 化 数据 元 余 和 


传输 延迟 同时 保持 高 数据 传输 率 提 高 数据 传播 的 可 扩展 性 


上 ， 使 
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全 | 
录用 稿 赵 金 龙 ， 等 : VANET 中 基于 朱 ha Ma 候 开 2 
用 以 下 参数 作为 仿真 实验 评估 标准 。 述 较 大 ; 而 AckAMFR 算法 利用 车 辆 检测 的 局 部 速度 间接 描述 
a) 数据 传输 率 (data delivery ratio，DDR) ,表示 车 载 网 络 交通 密度 状况 ， 在 整个 仿真 过 程 中 都 具有 较 低 的 传播 延迟 。 


中 接收 车 辆 成 功 接收 数据 消息 的 百分比 。 通 过 成 功 接收 消息 数 


30 | , 
量 M.,. , 除 以 期 望 接 收 消息 数量 M、 ee “加 权 p-persistence 
25 - * 一 时 隐 1-persistence 
DDR = Me (18) >— AckAMFR 
M 20|- 
exp > 
假设 存在 入 个 车 辆 ,根据 发 送 消息 M,, 的 总 数量 计算 M。。 : Eis. 
Ms = NxM,, (19) | | 
理想 情况 下 ， 数 据 传输 方法 数据 传输 率 将 接近 100%。 i a 
b) 每 个 消息 的 广播 开销 (broadcast overhead，BO) ,测量 J 
任意 车 辆 提供 的 每 个 消息 的 平均 广播 开销 。 本 文通 过 网 络 中 的 40 20 30 4 50 6 70 


密度 (车 辆 / 干 米 ) 


副本 消息 Mu 除 以 接收 不 同 消息 的 数量 M ,计算 BO: 


图 5 车 辆 密度 和 广播 开销 之 间 的 关系 
= (20) 
c) 传播 延迟 ,网 络 中 每 辆 车 平均 延迟 时 间 。 el - 1 
d) 传播 跳 数 的 平均 数量 ,反映 传播 距离 。 于 AckAMFR 
4.3 ”仿真 结果 了 
本 文 在 不 同 交 通 场景 下 ， 分 别 对 加 权 p-persistence[、 时 阶 昌 下 
1-persistence[]、 和 AckAMFR 三 种 算法 进行 仿真 分 析 对 比 。 图 由 
4 为 车 辆 密度 和 数据 传输 率 之 间 的 关系 。 从 图 中 可 以 看 出 时 隙 ail + * . 
l-percistence 算法 和 AckAMFR 算法 在 整个 密度 上 的 传输 率 基 ee 


本 相同 且 基 本 为 理论 最 大 值 ， 加 权 p-persistence 算法 的 传输 率 40 320 30 4 50 6 70 


、 MM Soe 本 密度 (车 辆 / 干 米 ) 
相对 而 言 比 较 低 ， 这 是 因为 这 两 种 算法 几乎 能 够 保证 每 跳 中 继 加 的 
。 、 图 6 车 辆 密度 和 平均 传播 延迟 之 间 的 关系 
数据 ， 而 加 权 p-persistence 算法 则 不 能 保证 。 


图 7 为 车 辆 密度 和 传播 的 平均 跳 数 之 间 的 关系 。 根 据 人 遍历 
跳 的 数量 ， 图 7 显示 仿真 环境 中 ， 加 权 p-persistence 算法 需要 
1 =— AckAMFR 大 约 7-8 跳 将 消息 从 一 端 传播 到 另 一 端 ， 时 了 1-persistence 算 
a 要 法 传播 消息 平均 需要 6-7 跳 ， 而 AckAMFR 算法 需要 大 约 5 跳 
让 ' Tg 将 消息 从 一 端 传播 到 另 一 端 。AckAMFR 算法 根据 最 远 转发 策 
氢 | 略 寻 找 合适 的 车 辆 转发 节点 进行 数据 的 传输 , 减 小 了 传播 跳 数 
0.8 上 | 具有 优越 的 性 能 
010 20 30 4 50 6 i0 2 i 
密度 (车辆 / 干 米 ) 一 一 时 阶 1-persistence 
图 4 ”车辆 密度 和 数据 传输 率 之 间 的 关系 | 一 AckAMFR 
图 5 为 车 辆 密度 和 广播 开销 之 间 的 关系 。 从 图 5 可 知 ， i 
AckAMFR 算法 的 广播 开销 最 小 ， 与 时 际 1-persistence 算法 相 
比 ，AckAMFR 算法 降低 了 超过 一 半 的 广播 开销 。 这 是 因为 起 1 i 
AckAMFR 算法 根据 存储 转发 的 概念 进行 信息 的 传输 和 存储 ， 站 Te 
能 够 很 大 程度 减 小 开销 。 是 - ， ， 
图 6 为 车 辆 密度 和 平均 传播 延迟 之 间 的 关系 。 由 图 可 知 ， 人 
和 加 权 p-persist 法 、 时 阶 1-persist 法 相 比 ， 
图 7 车辆 密度 和 传播 的 平均 跳 数 之 间 的 关系 


AckAMFR 算法 的 平均 传播 延迟 最 小 , 最 多 比 加 权 p-persistence 
算法 的 端 到 端 传输 延迟 降低 了 500ms， 具 有 更 加 优越 的 性 能 。 以 上 仿真 证 明 ，AckAMFR 算法 在 数据 传输 率 方面 和 时 阶 
在 加 权 p-persistence 算法 和 时 隙 1-persistence 算法 中 ， 由 于 没 1-persistence 具有 相同 性 能 , 但 它 在 广播 开销 、 平 均 传 播 延 迟 和 
有 考虑 交通 密度 状况 ， 容 易 出 现 较 高 的 数据 元 余 ， 导 致 传播 延 ”传播 的 平均 跳 数 方面 的 性 能 均 优 于 加 权 p-persistence 算法 和 时 


录用 稿 
隙 1-persistence 算法 。 
5 结束语 
本 文 的 目的 是 给 VANET 通信 提供 可 扩展 数据 传播 解决 方 
案 。 本 文 以 最 远 转 发 策略 和 抄 带 确认 机 制 为 基础 ， 提 出 一 种 措 


和 潍 


上 确认 的 自 适应 最 远 转发 策略 ， 该 策略 以 最 
确认 机 制 为 基础 ,根据 存储 转发 的 概念 进行 信息 的 传输 和 存储 ， 
降低 了 数据 元 余 ， 减 少 了 广播 开销 和 传播 延迟 ， 提 高 
输 率 。 将 来 ， 本 文 将 考虑 高 密度 场景 下 的 双向 交通 ， 
复杂 的 城市 场景 外 ， 也 考虑 


远 转发 策略 和 朱 带 


了 数据 传 
除了 比较 


其 他 交通 场景 模型 。 
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